Fundamentals of Session Types
نویسنده
چکیده
We present a reconstruction of session types in a linear pi calculus where types are qualified as linear or unrestricted. Linearly qualified communication channels are guaranteed to occur in exactly one thread, possibly multiple times; unrestricted (or shared) channels may appear in an unbounded number of threads. In our language each channel is characterised by two distinct variables, one used for reading, the other for writing; scope restriction binds together two variables, thus establishing the correspondence between the two ends of a same channel. This mechanism allows a precise control of resources via a conventional linear type system. Furthermore, the uniform treatment of linear and shared channels leads to a surprisingly simply theory which, in addition, extends typability when compared to traditional systems for session types. We build the language gradually, starting from simple input/output, then adding recursive types, replication and finally choice. We also present an algorithmic type checking system.
منابع مشابه
An Exploration of Research Directions in Machine Ensemble Theory and Applications
A concise overview of the fundamentals and the main types of machine ensembles serves to propose a structured perspective for the papers that are included in this special session. The subsequent brief discussion of the works, emphasizing their principal contributions, permits an extraction of a series of suggestions for further research in the fruitful area of ensemble learning.
متن کاملFundamentals of neurobiology.
Session 1 of the 2010 STP/IFSTP Joint Symposium on Toxicologic Neuropathology, titled "Fundamentals of Neurobiology," was organized to provide a foundation for subsequent sessions by presenting essential elements of neuroanatomy and nervous system function. A brief introduction to the session titled "Introduction to Correlative Neurobiology" was provided by Dr. Greg Hall (Eli Lilly and Company,...
متن کاملFundamentals of Neurobiology
Session 1 of the 2010 STP/IFSTP Joint Symposium on Toxicologic Neuropathology, titled ‘‘Fundamentals of Neurobiology,’’ was organized to provide a foundation for subsequent sessions by presenting essential elements of neuroanatomy and nervous system function. A brief introduction to the session titled ‘‘Introduction to Correlative Neurobiology’’ was provided by Dr. Greg Hall (Eli Lilly and Comp...
متن کاملEffects of Three Types of Massage on Serum Levels of Malondialdehyde, Superoxide Dismutase and Glutathione Peroxidase after One Session of Exhaustive Exercise in Female Futsal Players
Objective: The production of reactive oxygen species in exercise causes oxidative stress which disturbs the balance of oxidants and antioxidants, causing destructive effects on cells. The present study aims to investigate the effect of three types of massage (Swedish, Russian, Thai) on serum levels of Malondialdehyde (MDA), Glutathione Peroxidase (GPX) and Superoxide Dismutase (SOD) following o...
متن کامل